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ABSTRACT 


The brown method of solving zero sum two person games 
by a method of succeSSive approximations was programmed for 
the NCR-102A Digital Computer. Game matricies up to order 
8 x 8 were investigated, although the program could easily be 
extended to order 16 x 16 without leaving the magnetic drun, 
or to arbitrarily higher order games by also using magnetic 
tape. The problem of obtaining all strategies of a convex 
set of optimal strategies was solved in a number of cases and 
the concept of a complementary game was developed. 

The Brown method was found to converge too slowly in 
most cases so that a modification of the method was used. In 
the Brown method, successive approximate strategies are devel- 
oped for each player until a stage is reached in which the 
opposing strategies give equal values to the game (or give 
values sufficiently close), at which time (approximate) opti- 
mal strategies have been obtained. Julia Robinson has proved 
the convergence of the Brown method. The modification con- 
sists in comparing a maximum value of the game for Player I 
with a minimum value of the game for Player II at different 
stages of the iteration until these values are equal or 
sufficiently close to each other. The convergence of the new 
method follows from the convergence of the Brown method and 
the new method was found to be generally much more rapid. 

The writer wishes to express his appreciation for the 
assistance and encouragement given him by Professor F.M. Pulliam 


of the U.S. Naval Postgraduate School in the investigation. 





TABLE OF CONTENTS 


Certificate of Approval 
Abstract 
Table of Contents 


List of Illustrations 


Introduction 
Chapter I Background and Nomenclature 
il. The Brown Method of Fictitious Play 


Iii On the Robinson Proof 


ey Some Results of the Brown Method 

V Improvement on the Method 

Vi Methods of Extracting Other Optimal 
Strategies 


VE Complementary Games 

VIII Analysis of a Random Problem 

IX Flow Chart and NCR-102A Program 
Summary 
Bibliography and References 
Appendix A 36 Permutations of a 3 x 3 Game 


Appendix B The Improved Brown Method Program 


Page 


pea) 
Le 


iv 


ES) 
24 


38 
34 
43 
45 
52 
a2 
a= 
92 





Lon 


eo 


Wee 


3, 
Dl 


LIST OF TELRUSTRATIONS 


A Simple Game Matrix 


A General Game Matrix 


A Case I Game 


A Case I Game with Brown Solution 


A Case Il Game 


A Summary of the Three Cases of Games 


Another Case I Game 


Another Case II Game 


A Case III Game 


Strategy at Play N vs. Play N 


VY=- 


v vs. Piay N for Both Improved and 


Method for Play 1 through 25 


VY= 


v vs. Play N for Both Improved and 


Method for Play 265 through 290 


The 
Its 


The 
Its 


Optimal Strategies for a 3 x 3 Game 
Complement 


Optimal Strategies for a 3 x 4% Game 
Complement 


Flow Chart for the Brown Method 


Fiow Chart for Modification to the Brown 


Brown 


Brown 


and 


and 


Method 


Page 


14 
15 
18 
li 
20 
Al 


Bie 


23 


29 


30 


pS 


441 
50 
51 





INTRODUCTION 


Two person zero sum games can be solved by a variety of 
methods, the common methods being graphical, matrix methods, 
linear programming, and the Brown approximation method. The 
last two methods are especially adaptable to computer tech- 
niques. The Brown method was investigated for two factors: 
speed of obtaining a solution and the ability to extract more 
than one solution, in case multiple solutions existed. The 
Brown method was found to be quite slow and to only give one 
solution for a single computer run; however, a variation on 
the method which is both faster and able to produce more than 
one solution on a Single computer run was devised. This im- 
proved method should be a valuable tool in the solution of 
large games. 

The sequence of topics to be discussed is as follows: 
first, a quick look at the nomenclature and the general idea 
of solving games; after this, the Brown method is discussed 
from the heuristic viewpoint. Next is an outline of the 
proof of the convergence of the Brown method, which is due 
to Julia Robinson. A brief discussion of the results ob- 
tained by the pure Brown method are then discussed for a few 
Sample games. The next chapter discusses the improved pro- 
gram mentioned earlier, and this is followed by a list of 
techniques tried to extract more solutions when they existed 
and comments on the varying degrees of success of these 
methods. The foliowing chapter 1S an analysis of a random 
8 x 8 game, this, in turn, being followed in the last chap- 


ter by the actual program as used on the NCR=-102A computer. 


] 





The appendix contains tables showing some of the results 


obtained on specific games which were solved in the course 


of studying the method. 





CHAPTER I 
BACKGROUND AND NOMENCLATURE 

The theory of games was developed to handle problems 
involving conflicts of interest, such as in poker and war- 
fare. In a military situation, a commander is required to 
weigh each of his own possible courses of action against 
each possible course of action of the enemy to properly de- 
cide which course of action he should take. The commander 
might, by evaluating the possible outcomes as they effect 
him, assign numbers to these outcomes and formulate a table 
(see Fig. 1) which tabulates these outcomes in matrix form. 
The larger the entry, the more favorable is the outcome to 


the friendly troops. 


Enemy Strategies 


Friendly Strategies 





Figure 1 


The commander desires to choose his course of action 
so as to maximize his outcome, while the enemy wishes to 
choose his strategy so as to minimize this outcome to his 
opponent. The clash could be a one-shot affair or a situa- 
tion which might repeatedly arise, such as a fighter attack 
on a bomber. 

When two opponents are involved in a conflict in which 
each has a definite number of possible strategies and the 


outcome for each pair of opposing strategies is known, it 
3 





is said to be a two person game. The game 1S Said to be zero 
sum if the sum of the outcomes for the opponents is zero; 
thi. 1s, ¢ach Player's loss is the other player's gain. A 
matrix is used in which the rows correspond to strategies for 
what is called Player I, and the columns correspond to stra- 


tegies for what is called Player II; the element a:. in the 


iJ 
ith pow and jth column is the payoff to Player I if he uses 
his ith strategy and Player II uses his jth, 
Player II Strategies 
[y]. ® ° e e & -[n] 

@) || "11 Af2 “35 Cay. we... ee 
Player I @) || 221 ‘42m ©2353 web ,. . . aoe 
Strategies 


° | ° ° ° ars @ ° e @ e e | 

| 

(m) | rl an2 an3 Any =. 2 ew ew eC mn 
Figure 2 


If the element a;>g is the minimum element of the rth row 
and the maximum of the sth column, then Player I is guaran- 


teed the amount a,. if he picks his "pure strategy" (x) and 


Player I can receive no more than a if Player II picks his 


rs 
“pune Siomatesy [ s| » in this particular case, Player I's 
"optimal strategy" is (r) , Player II's “optimal strategy" 
iS SI and the "value of the game" is a;.. ars is called a 
saddle point, which is a desirable feature in a one-shot game. 


All games of "perfect information," 


Such as checKers, have 
saddie points. 


If there 1s no saddle point in the game matrix, then 





if Player 1 wses his ‘strategy @ with probability x, and 


Player II uses his strategy with probability Y 45 they are 


using "mixed strategies": 


O° Smee Sa 
mt Y1 
x9 ¥2 
If X «= X3 and Y =» Ys then 
Xm Yn 


X'AY is the expectation of Player I if Player I uses mixed 
strategy X and Player II usesS mixed strategy Y. Player I 
wants to maximize the expectation while Player II wishes to 


minimize it, Player I will receive at least min X'AY so 
Y 


Player I selects X so as to get max min X'AY. On the other 
Xx Y 


hand, Player II can hold Player I to at most max X'AY so 
Xx 


he picks Y to realize min max X'AY. 
Y Xx 


John Von Neumann's fundamental theorem of game theory 


states that max min X'AY = min max X'AY = v (value of the 
A Y x y 


game). Hence, there exists a mixed strategy X* which is 
Such that the expectation of Player I will be at least v, 
and there exists a mixed strategy Y* such that the expecta- 


tion of Player I will be at most v. If Player I uses xX* 





and Player II uses Y*, the expectation of Player I will be 
exactly v, the "value of the game." X* and Y* are called 
"optimal mixed strategies." The "solution" of the game A 
consists of determining possible X*, Y*, and v. The follow- 
ing facts are stated for later use in this paper: 


aS, If a constant c is added to each element as: of 


1 J 
the game matrix A, the value of the game is increased by c, 
but the optimal strategies are not changed. Therefore, 
without loss of generality game matricies consisting only 
of non-negative elements need be considered in this paper. 
2. If x, # 0 in X* then (G4) yields Player I the value 
of the game if Player II uses Y*; similarly, if Yj 4 QO in 
Y*, the [ 3] holds Player I to the value of the game if used 


against an X*, 





CHAPTER II 
THE BROWN METHOD OF FICTITIOUS PLAY 


The Brown Method of Fictitious Play is a method of 
Successive approximations to the solution of a game, 

The method is as follows: 

a. Player I picks an arbitrary pure strategy for his 
first play. 

b. Player II picks a pure strategy to minimize what 
Player I would get from his previous play. 

c. Player I then picks a pure strategy to maximize what 
he would get against the pure strategy Player II has just 
used and adds this pure strategy to what he picked before, 

qd. Player II next picks his best strategy against the 
sum of Player I's past strategies. This process is then 
repeated from the fictitious play of one player back to the 
fictitious play of the other, over and over again. 

e. Player 1 at play N forms the sum of his first N 
pure strategies and divides the minimum number of this 
"row sum" by N to get the "value of the game from below at 
play N" symbolized by v(N), or more simply, v. This is the 
approximate value of the game to himself through play N. 
The number of times each pure strategy (4) has been Selected 
is divided by N to give x? for the approximate optimal 
strategy X*(N). 

f. Player I1l computes at his Nth play the sum of his 
first N pure strategies and divides the maximum number in 


the "column sum” by N to get an approximate "value of the 





game from above at play N", symbolized by v(N), or more 
simply Vv, which is the acumen: that Player II must pay to 
Player I, if Player II uses his approximate optimal stra- 
tegy Y*(N) which is formed by dividing the number of times 
each pure strategy has been picked, by N. This forms ve 
whose sum, of course, is equal to one. 

g. At the end of each pair of plays v(N) - v(N) is 
computed and when this value becomes less than a predeter= 
mined amount, the procedure is terminated. (See Chapter III 


for the convergence of the procedure. ) 


Consider the simple 3 x 3 game: 


Player II 
@ 2 5 5 
Player I (2) 6 3 4, 


@illo 6 3 
Suppose that Player I picks (2) as his first pure 


strategy: 


@y2. 5 5 v(l) = 2 


Player II will now take 2 | Since 2 is the minimum of 


the three choices. Q) (2) S) 
‘ae 6 0 v(1) = 6 


Player I will now choose (2) since 6 is the maximum 


element in 1 :;: 
@) plus @) 8 8 9 v(2) = 





Player II now has a choice between Q) and (2) since ; 
they both equal 8; as a rule, for convenience, the first 
of equals will always be picked, 

The following table shows the outcome for 12 plays, 
while in Appendix A-12 this same game is carried out for 


30 iterations, 


Play Strat. Row Sum Min Ry Col. Sum Max C; 
N N 

N i(N) 1 2 3 v i (Ne 1 C 3 Vv vey 
Hi il 2 5 5 2 1 2 6 0 6. yy, 

2 2 8 * 8 9 4, 1 4 12 0 Ge 2. 

3 2 14 if te i PM CITZ 2 9 15 6 Sim 1233 
4 2 20 14% 17 3.5 2a 18 12 4.5 1. 

5 2 26 7 en 3.4 Pane?) A. 18 4.2 20 
6 2 32 20 25 eS): 2 24* 24 2h iss "G7 
7 1 34 25 30 Or 7 2 29 27 w30 4.28 eral 
8 3 34 3Y Be 3.86 2 By 30 36 1.5 ~62 
9 3 34 37 «36 3.64 1 36* 36 36 fe 36 
10 1 36 42 Yd 3.6 - 35 42 36 ee .6 
11 2 42 45 ks BG 1 40 48 36 4.37 or 
i 2 48 48 4g L , 1) 2 54 36 Mee 5s 45 


*The rule of selection is if two rows or columns are 
equally desirable, the program selects the first. 


Table 1 


An examination of play 9 shows that through play 9, 
Player I is using a mixed strategy of (2/9, 5/9, 2/9); the 
value of the game to Player I is at least 3.64%. Player II 
at play 9 is using a mixed strategy of (3/9, 6/9, 0) and 


the value of the game to him (the most he can lose) is 4. 





CHAPTER III 
ON THE ROBINSON PROOF 


G. W. Brown conjectured in 1949 (Ref. a) that the 
method of solving rectangular games which bears his name 
would converge and Julia Robinson proved the convergence 
in an article published in 1951 (Ref. b). 

Mrs. Robinson assumes the game matrix to be an mxn 
matrix A = (aij). She uses A,. and A.j to represent, 
respectively, the ith row and the jth column of A, lets 
the max of a vector be a maximum element of it, and the 
min of a vector be a minimal element of it. She defines 
a vector system for A as follows: 

The system (U, V) in which U ie a sequence of n di- 
mensional vectors U(0O), U(1). Ul2)'. eu. -U(M).....and V¥ as 
a sequence of m dimensional vectors V(0O), V(1).....V(N)... 
is called a vector system for A if: 

min U(0O) max V(0O) and 


U(N 4+ 1) 


U(N) + Aj. 


V(N + 1) 


V(N) + Aej 
where i and j are such that vi(N) = max V(N) and either 
u 3(N) = min U(N) or u3;(N + 1) = min U(N + 1) 

If j is defined by u3;(N) = min U(N), then for each 
N, U(N + 1) and V(N + 1) are obtained simultaneously from 
U(N) and V(N). If Jj is defined by uj(N + 1) = min U(N + 1), 
then the U's and V's are obtained alternately. The alter- 
nate method is used in this thesis since it converges more 
rapidly than the simultaneous method. U(0) and V(0O) may be 
defined arbitrarily and if they are both null. U(N)/N and 
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V(N)/N are, respectively, weighted averages of the rows and 
columns of A which are used in U(N) and V(N). 

U(N) is the sum of rows of A which Player I computes 
at stage N, and min U(N)/N his approximate value. V(N) 
and max V(N)/N have similar significance for Player II. 

Julia Robinson proved the basic theorem: 

If (U, V) is a vector system for A, then 
lim min U(N)/N = #£=1im max V(N)/N «= v_ the value of 

N—-? CO N—-> CO 
the game A. 

From the basic definitions 
min U(N)/N S v <S max v(N')/N' 

If for some N and N' the equalities hold, then optimal 
strategies are known as well as the value of the game v. 
Hence, it may not be necessary to take the limit in order 
to get a solution to the game. 

Mrs. Robinson proves the theorem through four lemmas: 


Lemma 1. If (U, V) is a vector system for A, then 


lim inf max V(N) = min U(V) 2 0 


N-—-> Co N 
Lemma 2. Given a vector system (U, V) for A, then if all 
the rows and columns of A are eligible (See note) in the 
interval (S, S +N) 
max U(S +N) = min U(S +4 N) S 2aN 
and max V(S +N) = min V(S 4 N) S 2an 
where a= max ij 
Note; "The ith row is eligible in (S, S + N) if for 
an N' such that 


S N! 


LA 
IA 
—/ 


+N vy (N') = max V(N'). 


1l 








Similarly for the jth column with min U(N'')." 


Lemma 3. If all the rows and columns of A are eligible in 
(S, S + N) for a given vector system (U, V) then max V(S + N) 
~ min U(S + N)2 4aN. 
From Lemma 2 and Lemma 3, we have Lemma 4: 
Lemma 4. To every matrix A and €> 0, there exists No such 
that for any vector system (U, V) 
max V(N) = min U(N) <EN N2 No 


From Lemma 's 1 and 4 it follows that 


lim max V(N) - min U(N) = Oo 


N-> Co N 
From basic game theory 


lim sup min U(N) < v and lim inf max V(N) 2 v 
N 


yes OD N— co N 


The theorem follows, 
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CHAPTER IV 
SOME RESULTS OF THE BROWN METHOD 

Several different games will be examined in some detail 
uSing the Brown method. Curves of SuccesSSive values from 
both above (v) and below (v) will be plotted and, for one 
game, a brief plot of the current mixed strategy versus the 
number of play. 

Three different games illustrate three different possi- 
bilities in the way that a game converges to its value. The 
first game to be examined is the one in the example in 


Chapter II. 


2 5 5 ii 
6 3 Bua 
1] O 6 2h 


From the curve (Fig. 3), it is seen that although the 
values v and v are at times equal to the value of the game 
which is four, but not at the same play, convergence is an 
extremely slow process taking approximately 2500 iterations 
to converge to 4 decimal-place accuracy. However, looking 
at Fig. 3a, which 1S purely a permutation of the game matrix 
and therefore essentially the same game, convergence takes 
place in exactly twelve plays to the exact value of the game. 
All 36 possible permutations of rows and columns are carried 
out either to an exact solution or for 30 iterations in 
Appendix A; and examination of these permutations shows that 
Six have exact values and that the other 30 all converge 
Slowly and cannot, in a finite number of plays, have exact 


convergence by the Brown method since unwanted strategies 


13 








¢ ain3ty 
aueyn J eased Vy 


ct os 2° Lz UT or 42) Aytt sr “t/ O/ g °) 4 : 

Py PLE PLePee Lee Lt Cyt eae ee ae ee ee eee teeta, ia fete ee TET PT TP EP EE ey 
Pi tint eEP_ EP Lit bE Lie Lip Ee ef a eee eee ein meee) | it | rept a tT tT ET Le 
Pt tT} ti pet te PT tay LE LE Cpe eee enn jeer) | ttt tae tT ect dt tT aT EEL 
seme Ba! (SERRE OSA att tf 


© 





EuRSEBECUTE Se. BOCTeeOUT See Tse OLS Te eee Re 
hb GO Boe Boe ee a See eB aoIae GE O Ee ee 
| DR ar’ ** 67 PRPRRREE RRA AEROS VU ORE 

ES RPA REREAD ame 2a Re — ae NES HSC IS0RLLo | (Ce Se ae 

PO et ea ee a LI LLY ro a ee et 

BEY ES PENEENE DEEL ERA ber. Oe . B_LSIBP SERPS RARREA 
ae ae ae EC CP SER REALE ERR 


~—w 


Hee Ikt SRO ** IPP ene 
BS SGS0E ISG lee... 
UU BSSP COREE c.JéRe. VERE 
aT JIS Jes ee A IOS ee 
REREEREZESSTOSEL ol cole EEE, Cee name | (mint tt | lttttrt st 
SRESEESE SSE CUREL Cold ERR REESE Cee I ea _ Cee Ce 

ARDRRES REPS RERe A PARR Se eee cero Lo eee eee eee ee mmimimiminan | |] 


BERDES PENSE 20. URS 2A RRR eae es _  ORes e eee Ee .. de ae 


id 
i 
A 
: 
a 
a 
[ 
a 
rs 
fz 
fe 


SERBS ALSANT ASD VARS PRERENDER Be Be 
RWERERERESA’s F LF. BESREBDEEBRABEBRET IAD Ue (OLESEN LER ee 
BARREGREED? "5 40 * + DRRERRARERRRRAS Ce) TERRACE BRE ee See ee 
EES BRECENA SE 7 JER“ SREP ERIAO SL Ie IOC eos Joe REE IR 
 ,RRBRENSESERESCSOL IE: OBL See LUC a Re eee RE ee 
MERMERREREDI»s FF © 19° FERRE SRR EROTA AL Lee Sea OCR AEN I 
VERDATE Pe Foor’ bOER BRROR ESRI! | Seo eee Ae eee Be 
BBE BWOUOUBOUUL OE! Se eee seo aaa ERED MERLE Be 
S ERBHEERLGD-- F- OF *" SHERERELOTASLAVOL Ie OC Reese WSR RRR REE c 
SD ERSEDIULIR. TRAE AL BERRRERE. IEE. oo” SOBs aaa ERE eee 
SRDOLS OO eEEARERRERRER EDERAL ee ee 


OO ei ee JOC nr eee EA... =I Ree 

Piet EET TE a ET ET Or Ps OM EPSLSR "UCC lESr 2aehe. "BREE ee 
a 28 MF yh [My Ons gf OL a fe 

BEBBSERSERENRERSABRE FURAN! CS I SRP EE oe. “SEE ARR YER See 


SESGGEES” OMS? a: C24 ec wk. Gee? SERB 

7 PLT Ore Se PC et COR 
EM O00SoeC ~~ ea eorr. ob See Ve ee” a 
v3" DGGE be“ *4Reeer _< SEC RSEP -- See 
Pee TIT Zr 


Se 
+ ea ™ 











ts A 38 . aoe pT ALT TTY . ~ SERRE 
a Bid 2 o8A.- a eA GA Nf 
an fea BLSEL see” *SEL «TUNEL Ie «ae RAED, Ie 
BRERLEPE em Ptes | St pig ere tt AT  SUZERERESEERE 
SERRE EE® oT TERR RERERR REARS FB UROL As PabosoNy dg J. Jn0_ sea eek ee 
or ptt titted eT TT Shoe oy TW iF 3B _ SBLIDSE. OLS eB. ERR 
al Ree RRR Sead. 4RED - 18 FSW TRESS SOAS TAR eee eee _ See ee 
ee Oe Sie Seer | eee ie ee et ee ee Ce omer ee {| 
: | ee eS 
at Et ET Le 2 BEE 
ee ae ee ee ee eo eel emiminitmtmmdar TT tit tt trate 
VST EE Et Eee a) ee eee oie mmm | Try tt I2RaSe 
EE EEE EE HH pian sate | 
NEARER ARS ROR RRR RREREBRRLSL ee eae oe eee eee eee ee Le 
Sh 5 2RRRARRIRE pee REAL Be IC SOE ERAGE BER Peo SER I 
mi ean a ae ULL ES eR REP eR 
Lt MM) Oa See See ae SRR eee 
ae SOBEL CPSs ees oe eRe Re 
ee ae tee 9 
ci BSSh6° "00 sree an BEBPCOVE LI Oe eae 4 
S66 SURE Enea balboa MBPBLSSSTN oe ae eo eee 
See lisAt ‘ah (8 el (1h | um SERB eNse! SE WSR eRe See Tee Seal =! Dll 





—_ 


ret | ‘ ' i A J Be ie) | i 7 7 ' i a is al BB : a iam — 
pe te ee OP ee eee | ae ae | eee ee | a 
- fate O 





ee eed 
Sees peees sc eecenen! (eccusseesassescesteeeescrs>aneseas’<ee 

SERRE ESSER eA 
BEER PSERREEERRERE US 1B) GSU BES RNR MADLCANO aR Md Am 


EXOT@: EGGecuee sae ssceeecteceeeeceeceectece=/Gecey preeee 
sSpadestans te tostostantertertstestestotsztad tenaer 
TINTON Lot ee 
ini Sus tozetazert 2e ozerent Tereverecd ereatetstatate (stag 










Hib EESSRP RRR RE RARER Dl ABER RTE UREDRSASLIE Mew EEG. SER 

HE SALSEL SRE SRERERED EARLE SH PARP REREES BLS EREMP en A 

JE SoC gk eRe. , BEEBE SEZ ESSERARLRAUMeRS BREEBRL JB. 

eRe ESSERE PY SGRERSL ELL ARRAN SHEaRt IZERR 

TERS PRR  SE' BENHESREL CORALS ttt ta 
HE SRZERESERSRREE UB. ADELE RAReT CLE SRREReEeRe a EGuBR an 


SEE 


SERUBRERE! \ARARERERERAREAREA. |) B 
ERRERBEREL. WSRRERBERRERES ee. 





Setes fostasestas ans caaressi eeesteates osteatenyscfaataait 
SESEBESSEAEEED 20> toue*ra toes ccnecesceccessess ‘Sesees 





| el te) Bt ae Het | (RE SREr SERRE SERBLEE 
soend.Suedasetart fon) davistanafavistasittasittast fasittasp 








fe RSSCEBEC SBEleeeeee 
'§ BBE ESERSE SERSSESEEs 


©) <4 Sao 9 


>cijdu 


A Case TIT Game With Brown Solution 


Figure 3a 


15 





have been selected for Player II. It would be very desirable 
to find what determined the rapid convergence for the 6 per- 
mutations and the slow convergence for the rest. This 
investigator was unable to See any pattern that might be 
generally useful for picking the right permutation to solve 
the game best. 

The second game to be discussed is the permuted compl e- 
mentary game of the first illustration |/|5 4 3 
Dae 
2 6 0 
In this game v is occasionally v, but v never becomes v 
although max v approaches v asymptotically (Fig. 4). It 
required 536 plays for this game to converge to 3 decimal- 
Place accuracy. 

The third case is when both min v and max v converge 


asymptotically to the value of the game, 


6 7 1 
aes! 2 
2k 5 








the graph of the values on this game is Fig. 7, and the table 
of values and strategies for the first 30 iterations is given 
in the appendix. 
Another example of a Case I game is illustrated in 

Fig. 8; this is a game in which the optimal strategy of each 
player is (.2, .2, .2, .2, e2). The mixed strategies versus 
the number of play is given for a portion of the convergence 
cycle. It is noted that a type of "inertia" seems to exist 


in the selection of pure strategies to add to the mixture at 


each play. For those that are below their share, they keep 
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being added to until they exceed the value and then are 
allowed to fall off again. 

The terms Case I, Case II, and Case III will be used 
throughout this paper to type the three types of games 
discussed in this section. Fig. 5 re-emphasizes these 


definitions. 


17 











co. EPO © ve of “ON Jotd 4A/ CC a 8 b c O 
feito tet fT} PP Ppp pr’) eee ae ae) ee eee) ey tet PtP Pree LT ET ETE LE TET EL Lee a 
iow es ee a ee ase eee ee emmieimie truer a | tT tt EL EP PT EEE LTT TET TT 


BE rT 
BRA. * WHE BERS 2. | VIERA. “ TERED ARRRAA AREAL) TAR Ree 
SE RESL am. .T SEPT. RPE EED “LARS. iP LYBeRNRRRRRARES TT CRE | WK VE 
EE See! RRR, USP see SEE PH Vee eh (RR ARS. SERRE ESR 
ERERLL ABER REL AMARA MAARka'_ a SBE ADRe. TER eI) FU 8 Eee. IEEE 
AREEVATKAT ET REREAD AC eee E RARE USP ARBAB. eT ae. \a eee 
Sar. rh BG PRERENDER REA.” JERR TDs. TERRE 2° NER 
aaa EYER? QHBEREED = SERARE REESE BOERS. Y* Bees "ER 
SAGES 082 SRER PUREE... _ || IRR ERRSLHAES TTR SAESRELASE AST _ Leese Jee see 
1 |! Bar” bP SHEER OPA" SARL EERE ARE Uses Cee. eel _ eee” Wee 
HES SERUTRAAAERERES: IFA ESKER URI Yee ORL “TORE oS RERUN lt BRE 
BERUARSE CSAC KS oy ye AAS A ee ee ee 
SSE TPECRS AEE a le he Sea ESE eee ee 


ZRRERA ff OUS ED pea cease Tf eee ee ee ee | ee TAT TT 

‘ERE DS AG BOSD RR SRS ER RRERESRRREREE) oR ee eRe AR ERO ABO oes ERE) Bi eee 

foe ESSERE RARER ESAS | URES ROR ERLE See. ARE RE ER 

@ oS LESS BEC EES SAR SRA REDO Ses LEB esaERESSeR ERR ESA RRR” NEES Ge Cee % 

pt 
SLA BRSVERE BESERESERERES UL SUL BEeS aoe RRR RE ERE REEL URL SRR 
NN Ee ey tee eH ee SSSR ESE SERS SSE ES SSS SES Re SSS Eee ae seeeeeeeeee 


& 


/ 











a emenye | } | 
BERBERA EE «i18F HU | a fete ft cO 
SGRBBEEDITOLALS AM) # Use BRASS ALAA VETS PE REE RES ERR REE eee C its 
. tH tt tf 

AE DPPIORE Of FRB BRO Sar IANA. oO TER Ie eee ee eee 
> tt Ef Bett 
Cit BASS ST RRRERERRAPLEUCCeREaRee ae (Beeler CREE Cee “Ss Tee iO 4 

oa eee eee ee ees | hee SS ea Ze a eS AT 

| ieee | ae te} | i OE ee ee SRR en enne / 20a nn eeeneheneees ‘a 
ES@ES § 56 2S EDS RSE ag tt pein tg Nf 
FRURRERSPT? “CRRA CRT LOS SSERRS .“SESEseRl othe... TAROP— SREY ae le Te “use 
ene 288 “25 0>= «80 Rn- ~.e2ne.d SERRE AR, UP 4ERE Ree “T 
| , SPSs SMe Ps Pee Pus! JG see e EP h 

Zeaes 





nn ere ee ON a ee ae er OA 
ESS &__ JRE BODoREEL 3S) JERRERSRL. see ERE’. Baek" UR, 

ERGs SUGC CCL AEs. Sb Boeke aSlE _ _.coReRRSaRERENeRE We 1 ARERR. eR. 

Sea, ee ee ee eee eal | ape ei ae ee eae 








oe SERRE EERE REE RRRERRPRRERRRS- | i4 tt LP Po 1 ee 
ABE SEPTSSRERS BARRERA Lee bee UW. IES JSR Be ee ee 
SES SRE ERE DARE EEREERARARRA OOOO EOL AeA Ieee AE - 








Metis Bs Soh. 
eT si Fd 


Case I Game 





Number of play is plotted horizontally, 
value is plotted vertically, 


ecaeee Gn 


a 
LS 





Case II Game 


ol 
a a Net _ —_ 


ee” 


ae os 


<7 rome we iN ff i — 


‘Ra oe” 


Case JII Game 


A Summary of the Three Cases of Games 


Figure 5 


19 





9 xINnsTy 


owey [J 9SsepD az9y VoUuy 


OS S68 FE CCU OY oN Avid wh 9 L £ 9° 
TTT it ele Pe eee eerie mer ta tt 
BERS MREBROCRBNREEERRRS &e COREE COCR 8 LLUOSO LL See SA BeBe ERR 

LL) tpt arent et ae | ee eee eee er ae te a 

nee ist ti eee Ce ee ee eee ae a 

LT ey ey er a a a eee eee eee EP ee 

PT LLP CELI re Ce Se ee eee ae eee el em mcienemmemimarlamemm tt Tt tt Pe 

BREERESSRRRRERREREEREDREAE. Flu Wo SCL IGE Teel Ieee __ BORER eRe RRR 

BH RRR RE RE SER RRRRRE SERRE eeL -woL lela. -2°O8_BRSESSC DORE Ll eS! SRR ORR eee 

[RRR REE ARERR AN AEH SACBRERAAOMGL mF CM OT OLASEE 1 1k VERA 

IMSSRMRRNR RRR 2 Ul IMSL SAT EM Oe PERICe . - (AR a cK TIO LOBE: (See 

rrr rly yyy Tr ry are eer at ae ay AN Pe ee TT a 

TCE TT aaa ee | ei a | ee eee I a 

BSERER REREREREES DL CUES RRERO LER EERE. Bee” thot UU oe JUS eR Eee 
COC SS ie al ee ee i ee ee et eee re 

JS GR RERRSEEPRESARAERSCOBRREROSLEREBES OOS COCO Ses SeUR CeCe aaah “SRE 

SSSHERSRRODERRAR SER BOBRRRE SO CUBELO COCO UO LoL USSU ae eles SS EE oak “Sa eee ee 

J\EGRREE UES EDERRARARERRREREBROD CVS Nel SCOOT ISS As See SSE EESB: ‘ARR Ree 
LUGE Se ee ee aa eee eee ese eee ees aia eee 

Ot EE aS Ge aes ce eerie see ememmemenacmmmman ry eee rete 

Je eae a eae ee a ee ee eee ee a 

REBRUE SRERESARERNSREARARIREELS OO CoN eo BERee I CSR aR ERS ERR EERE AA _ 58085 San 

aa eee eee sii Pt J00CUCU RE 
BRRHRRERRMARORRERBEORO So Lele LORE [eS RARER REE RRER UR 

BHERSHAREBEESSRERL AR IOIO8EL) eles COLE aa eee ae RRR ERR RRR EEL CR 


BUSH e0SEEEONSSORl (a0 CCOS lOO a COUOULL 2 [OIC oe DOE REE Le ee eee RE LAREN 
BUG BBSRBS OCS2C080 80 Ge0 00086 POOR s800 Tool cece swe eee oe ee eS 
SESSGRBGUCUSSUER LO OROCl Le. stb OCC’ Ode eo coe ee See EEE ae ees Pe 
ett 1 i ie (ai el Meee emeseminmisie hp) tite Lette ee 
ERE SEREREELOOe eee ae Ue BOUL Oee coe See ee Eee ee ee See 
EJSUSRESRSE Roo GL ane eee POR eo Sone Bee eae Rs eee eases eee 
BEUREEEREESSSEROO ONS MME! 8. ECOONGSOUCOU. Seal COLES Se PREP ESS Eesha ORES Ree Ae 
PieC EE Ld elle! (oct Paes ee tale (cisiieiel ulmi tel It ttt tr er 
EJSS0S 0800000 WY CoURPPeREAC IST) Cee ASG OL Pode Eee eee ee Reese RRS Eee a 
§0a6e5/098e8 oe | eat falc olalaiah aie Tole tit ol ie Cc 
ae eto lel oie BEOShs IE. IPB. TGS SSC s6 ae (URAC Ae ee eee mace lt 
SEGRE ORES0CCeescecee PTET TTL i ee eer I ee 
an ec emer aera, PCUSEEIC "= Shae Lee. ees” 2: WE RSey ORR Seeee Sees A 
BREE CEE EEE ee eS oe se 
CREE ee COC see see 

P> en t5> 205 S88 (isos 0tden *. J ec cee oP eee eo A 





ee eo “See 8enr "2.8mm... —* OVOSEROIPVWtLloeeTls «cc! UIBEOF?.: “ERE 
(iy wt RES Set hdbte.  cAURbeerhe 3? gah hel ld be “IRE ISERIES Oe) CESS AO, CRREREEEREee 
E VOSS RSSRAE SOPRA RAERRERD IA DAES < ITP RESeL’. «LEC. DUS! ARE Ra VRE 
___ DONS ERE SER ABBEG SE SSERRAA LARS ORRERERA LEAR... eee aS Ae) I RRR CR 
Sot Te tN 
J USSR SE SACRE REPRE RAR REED SPSS ECRESSL Loca eRSal. CRSA e? eee eREeReEE Hf | | 
eee i ea a ee eee mee) Pe ft ee || | 
ett een eee sme Ce iA tty 
ee ee eee eee eee ye eee) eae | aaee 
E_ GARE ERERE PERERA REEPUBESP ESSER USAC Aaa eo eee keene A "L (OS RD) OGERes 7 
IVS REESE BRR BRAMALL ADEA RAEeC OCLs 


[20 CCS SRO E SOS ORS RD BOOS OGREB EBS COG g ee sess CoS Ce ee ce oe iim boli po Weaia BEG 3 
SERRE PRGRE REROR EP CRREREO eRe NCS Sob, Ie Oooo lO UCC ee ee Vee 
SERENE BEEBE SESSHDIORERENBOREO SSO ere eo oe SC) 
NASRESNSERERESERDA SR UOT LODE Crew oe, ono es o_o So ee 
BOSESGREeS SOCEeS eee SU eCE eR ESS e Soe 0 ceo Jdeeeo 2 Ceo coe ooo oe oe oo 
BOREAS GSES GRSORN NNN PEE SR ORS E SONI COT I Ie a 


SRSRSR Eee BSERERURHRCRRADHRRES Eee aes te taa) 
SSnsSGee0e0 CSS RSURSHGSSR050000 000005800002 S00S 000s 5000 0See0Seeeeeeaneeeenseeeaaeekee> ees, 
++} 


pe ee ee a ERE BERPSAIUT SCC SGA DIMA CaS eS SSeS ER ot 
BES SABRES ERE EEP YE SERRA Ooo Ome PADS Sea Pee Se ase : 
eres Ie 1 Ratio! tee $e tt a i We a nd eS) Ei i A a a mae 7) le Ae] fet ttt 
e 


~ 


20 








eg oaindta 
ouey [J eseD izayz.ouy 


~ 














a |g 

9 $F WW he 2 .or erie ara” ov f ° - > ° 
TTT TTITTLITOPPFO;#OLOLUOLLL LICL | [ol Juke, lol ote] a le perma er ee ice ee me yt poet | Pt ET TET Ee 
rT TTT ETT TPE TT ot Lt ee es ee eee eee eee gg UW 7 20 BRR REAR 
BESBEREEFPRSSUORTRPEAS) BEb OUT AP UOT OL lL oe Whee 8e: TE IS TR eee eR 

ame ee ta eT Nocera | | | Leeper | | | iN Tt Tt tT J [RRL (RRR REREeeeR 
ry TT TTP eC LLOLE LT ELL PL LE Le eee Lee ei! Eee es CET a a 
PTTL LLELLLLLLELLLLLL CE ea ee eee) (ele) | eee Terie ere Tea a 
Ty TPT TEPL_LiLLee LLL pie bol ee cle rretet | la ie Ter crete TT ttt ttt tt 
PPT PTET TTT tT et ET te td ee Tt eee eae a Meneame fit ttt ttt ge 
TETITELCLELiL Ey EL Lee ae Sees a ay Memmi mem tip tt Tt tet et 
PTT PT PPP tt Tt EL ee a ae eee | ot ae Alp ol el ieee tery tet yt tt / 
Ph tlt tL LLL bool ln lon oe een enim Lee lar | Pept tt Tee te 
TT TILL Li LLL LE Le ee ese ie ee a aa ee eae eee ie tT TT EE 
EPR RERER ERE LBRO RAR TUS TUE ISON. oe eid. ~ JR SRERRERR RRR 
BERBER BERBERA RABAT URERSRE CARO RATTARBLIOT BERRA TTE he _. SER. SEER SRE RES ERAR 
BEEBE REESE REAR ABARS SA IGk LEORRRAEAAARE ABALTIS scHe 2 SESE REP a: RURVARARTRARREeRA 
SREB STAS SRR MRR ARARAREARNRARRARAAAAA ABARAT aloe ee ieee pee (EP eT TT tt 
ry Pt Lt Ut lee. toes) ae a se ee ee eee ee ee re ea | ree Pe Ta a 
TT ELL Ltt De Tae ae LL Ea ae eee ee, ae THE JSS ie. VRRP RRR 
BE SERRERELRSAR ERASE ARERR ERRERARERAST! Veeeaea aN. “CUTTERS EoC SB. USPRe JOSE EES 
Pte T ELE eter ei a feet petty EEE Pai iel ft _J_ UBS SORE Co STS. SC 12S Beers 
rll Lime emer) || TT) LE tose Bee ope eee a ne ee FP) oe eee tT a a) 
ERR TALS ARERR RRR ARAEOC UCC aE. 2° Coe KeSEeGESNSE BERR Re 
BERBER ADRE ARREARS RRR RERETARATTOCNCARAAsOSw. “ PRGA ERS Ree SREB Bes 
BERR BERR SRR REESE RBERUARERARAAAAURAAPA ae «! | JISC RRs SREB Bas 
BRR ERR RRR MSR RRR RARERVOROCOOO Tessas (ARS LANee eRe eees ASE Be 
SERRE RRERER SEERA ERRRRRERBRERADOORRREESO OU nv ea CERRO AN CR! eee 
PEt TT ey] pL Pe La lee] Et ei Ee ae eee a oe |. ORS Coe IRSA UAR ee 
SRENREREEA: FR” BH (MP RRRRRPUALRAMERARARTARTOVRVAOCL OL eA ft SRA CARERS RE IBA! PERE 
TCE Lae ae We CCE LLL foe) toletat tale eo) fol adn et ecm) | immer ia Bly ttt ie 
BT RERRRERES THERA RRERERPSCK VUSBABRELMUSD Ieee ase eerie ier | jo | | eet tt ee c 
SRERBRSERES 4Rel’. SEY. “VRE RRORE SERRE RSRERERERRERRRAseS Pam mermmemaminpe| joj sl jay tl | tt Rr 
REREREBRERRE .2°REm 1 ERR RERESERUAREASERSS VRAD JC ASS R RSS" COCR UE) Saar Ieee 

SRESBESRRE! ORK) TERED RAREENL AIA IE ee he RATS COCO oS OSS, 8h {BARE ies 

| So oe ee Pn ae WT "HS__L_ CERO Cee ASL UY ARERR Ae 
BERSRRERRRRE. - SNARE. CREE RRERILFZATaRLOF SLs INBILs moet eel (ell) |) iit tt tliat rr 

. SERRERRARA SARS ASORSLARERARTHRT HID OCONREe | OUREREDOA NEE &-" loOG@me S* ERED BREE se EEE . ee 
Pitti tEbLtEeLieETT tert soy eee) | ees sie ee ee See sissies) Eee “SUN Tea." TDERSRON GLa: UEEE BEE 
SURE SPEREEBERESREE SRSA ETAL VAs! OU PTT TT OD ee TSE JES evevb SLOst .PERE Ba (cee 

ane. ~URREESESERESSERERRERS —. 2. “SEN SRO” 2 SE RP A seS RSE RR ERERR Ra OR SERRE AB 
SSR Riese 289, oo.“ 8? —. aeeeReseEeba— “SER. 4neeen Pe by 
0 a neere “SAS ERREE* 2. “SREP C=. — “SE SRP. ~ “Bas eeeee Piguet (ricieisiioerme | Petit tty Ty tt 

| TOT TTT rr CP ererrr tec peor ea ‘onl Je “4 "FORE TEER RER RRR AR 

EESZRSLERESABARRAL CARER ERRRBR ADE AO el bE ETA’ W we Uste SERRE 
Prt tet tea at Pa TE TT ETT TT PT | EET TT TTT LT og CT ot pet I Gk. DUDES. Sees eee 

_ SRRBARRR RRR SRRARRAL ARBRE LARA CW LAS BRS ecw AH oC TSE LARSAE. WER BARRE RRR 
TERE ER ERR RERRER Dee BARRIERS. 1S lt SSBB). ISU LoS SEL sk... SRE 
| INR BEALE ERSABRSRERERRAAREREERL SASL! (O72 SUPRA +r Ldal TERRES TREE ERE 
LS TRB RBS SRRRS ARERR ERE RRRERE ARS OO Oe OONCES IOs fC RRR) TRE 
ep tt A TT tt Tt sn o§h mio yi t th et N TT 
Nd DURREERRRR PURER ER ERR BERTUS ESE CURE awd. Mad _/9 OER". CHREREE URE PERERA Ss 
eee Tet ee ty Le PL en ee ee ee eee ela eel oteiel (Mee is| ttf | | Tt tf | 
ewe a a ee Ce a eS ieee ee eles eee A 
HS JESRRRRE CRRA RSRE REBAR COLLATE LV a Bey a Semin er fame | A! Tt 
SLags BES SERCERSRRRE ARERR LEAR PURE A we eA ecm | Piety | it mt et Tt 
Pt tt) ee Be ae ee ese ee ci e iae aS) Geena) | | | {ty | EE mer TT 
BERR PRE RSRER SERS TARR RURELALREDARLI Loose. 4 Re eee ee eee 
eit to ae ee ee LT a eae ee ee cee anayey iC) eS Ree eee ete || 
Crt I ea ee EE ELD ae i ee eee i lee ee LIL? | | JERSE eRe eet | 
RESRARREAESCARERERRANSRAL IAA SALARLESSVA Cee As” lL lf} eee URES eee pe | 

Pept Pe ep Ta a ell ee Se merry Ft PPT Tt eT tT Te 9) 

| a. RERRAREAAAREDRIARRRAL | BRR ADLAENw ss DORR Dirt he. JERR RRR RRR 

ee eee as Os ae Par ee ae G2 2) OS i a oe Rae OAR sees BSaS Sees BE: To miei | tat | ft it ie ee ae 


21 


><a 





L avin3sty 


owey [J] eseoO V 


mm ‘ 

Cl gt 90 fC TO ee oa es 7 a ee 
ERRRERERES RERUN EPM AREAS! ee oe, 8 OOO ROOT o_ CoRe ease 
PELE CC a a ee en ae ee ee eee eee eee | 
Nee ean 
RMS SER EPEC RANE NARSE Se OO CORA Ces OL eae eos 
AN ttt 
SEER RRR PRES ERREPMES SAR AOe TAO HUSA =F MTORR SBE _OSeeeL Oe Ea Eee 

a tt 

Dk SARE. TREN TREE 26h ao PRR RSP URED Tee Le SOROS BEs Oe eo oe ces eeeee 

Ss Na tt tt tt 
BERERERERRSREREEE HS Bee ALACRA RBE VORA FERRER ANANEe 6 URES SESES SRSREEERES ESSER SEVER, 
BARRERA SORE REESE BAAR MSREHOTaR aU VC CCE REBR LOTHAR Rae aes 
POOCC Cee ee eee eer ee eee ea 
CCC CCC eee ee ea eee aleieieessiaer eit 
SERRE EEE Se SERRE EE REPRE CeO CaN. SRS «bts ORBLE” SRR ee 
SRSRRREREEE ST CCORRRR A RRER RENE. BERR RRR EERE LEC OES. FERRE» “TER SSR) cE) CRSeE ABERRERE ESR 
BEREPRRERARSkL DPR ARR. IGRARRRRRSSRRAA: (OKeSs 1NS8ee CE eee) Ce) ERB Bee 
CCC en ie a) eee ea mime err 
PRETEEN ee 
SREBERREEEAREEEERERER ERR Ro) Re Nie IRE IE ew dL SRR Ae LY et 
REE REDS RRR RSE ESSERE Sse le! eS Oo lS ae a Ree, OEE Be gs 
Pm eee CT Te Cae Se eee eisiamiy T tite ae 
ROMS ee ae Oe eee ae mmm Te 
SRROSUARL i BRSEE SESE eRe wel Bo. TLTRLaRORSSel_ Ol LORE SSE RRR RR eRe ie 
SURU8 RRR R ODER RARE. » L “ROO TRRRORERETSO. | Lo DARREN Se A eee ee ee 

WS EONS MERE RERAREEPRAREES! CRON RNS TEI88l CLL CORRE Bee ee eee 
JERE SA RReRe ERPS 6s > OONOSRROO OO loosen Oe eee eae ee 
Se aaa | em Tt 
Cee ae a aa ae ames aia er ee 
EGG EESE ESR ERR EO 2. USER oes 20" “SCOORs OS RERN ARERR 
Bee TET tte alae emi ie era eerie 


PEE EEC EEE EE EEE Eee eo eh COE eC AL 





EEE Sea tee lel aagelerei cise ee aera ee ee ee eee 
Peerage iatt tel ig | eit Cee ree cr 

=a a ERR E Ree oe AACE Rle: Oe di Wer. ROS a eRe Rs, Of) Re 
Pee eo Se RR Be SOROS Sb "ae ees SREP? ARERR eskd~ ARERR 

So eee eee) |) 1 aaa) oie ne eaiaten Miesieleea eee: | imeem Caer eer re eee 
BSS SRS SRE REARS eee? SERER SORES” Col! lee SRR DCRR BRP. BERR REBE Ee Bee 
Tee TL errr tt ne er COS er ON 
Pie ee | er | | ie) |) | || lapel |-| er mem ie | Cite CT i ee re Cr ere 
meee mere a ea ea eed) ere a | i alee eT tt ae eve EE eT 
ko” COPE ES BERBERA R SD BRERA ewe IESE STONE... hee ERRARREED IES ARE BRR 
Pema Ce en Gan) i) ances mine ele oe ea mela CA co 
Sipoeeoer 1 Ce  eee eee ebe dela eee eiel Lia eee AT TT 
SHS0E SE SEG SESS RRS Ree ARRAS Akl 2 Seok a eee ee 
BER CECCCEECCLEEEELEEeere eeeeoee 
Mme IT tel olla ele lala a eicmmmicmieiia | elit 
1 (RGR PRR RRMA 8 eee OOO noo CER eee lee 
JIL" SR RRR RRR RRE RRR RRR REREREERe eee Cees Lee CCC DoS ee ee 
jl _</fil P ES SS BE RESRRRRRRRRRRRRSEERRRERELAD UNCUT UT SEA Tee eas OLE ARSE) Sees 
ilk JER DRE ESBS ERR RERSSATOER (RRR ee ON Soos Oslo lo_ Cannas 
met TT eae ea ee eee emer eet Tit tt ttt 
PEER EEEEEEEEEEEEEEEEEEE EEE EERE EEEEEEEEEEEEEEEEEEEEEEEEEEEEE EEE EEE HE 
SEE SPECS RSR ESSERE eS ASE CASPAR P ARAM ANNES ees. BBLS NOI eeseee SSR RReSeMee 


>< ou 

















4 
Ee @agEz 


{ 
t 


] 












































: 
=, 








] 
BESS 28. 
1 


Hr 































Te 
Lt 
fate a. | 


i. ANB ee. 
’ f 


’ 


Se 
BESEaERS 
REREN RSE 


i 
] } 
" 


E?.S08 









er 























































} | 































































‘ 
: ‘ 
‘ 
meee | |i] ty 
| | ‘ 
It"? 985008 | 
, t 


ae 
Eg 
eueee 
Bisse 
=. 


w 
mee 












































































Ty 










ae 
Bi e..~ 
Pgmaliet lJ 

















































é 
























































































= 




















= 























































| 
= me ae Ta 
yr MOSRBEEEEEEEDY 


Fiat SSaseneeesy 2a 


sosseeesssssescsesrseetecees 
(eustb.segeuer desuaeesssessseenstesseeuassessseeesesTesereeee er sezece 
aie 


Y 
Seseensct acy eet oacasad eseatitercoas Wfecetteteoeateiteostis to 
iP 7 4 . | i } 
SSSGenuh | (peUSEERRE PEELE Ngee Eee Eb 
7% OPS -=Seee 8, Vie ee ee ene ar EE EE ea eee 
PCS EEE EEE EHEC EEE SHEE EEE K (GRRE os 
rae ae. “Eee A = = ero os 
RCN 
te f =—See 
Tey i | | ti 


HSE 
ar 
FREE HHH AHAB 
C0SSSRSG88) Manse. S 
RT 
aye eigial | 
Bho N BAG 
CENA 
Patt SOC 









‘ 





































np 










} 




































fi 























Noh | 
SLs 







































amb ae? ee Ad 














































aan 
am 























ST 


Od CTT is 
a 
BEER AER AR) MOEA eR OREO 
196 io ae 
SES. e) Soke se 


Va 
aaeP ene mam 4 


rT eT’ 
NER N CEE EE ERECT ECE REECE ECE Hy pest eH 
STA i lO PG hd ald SP a PSCC EEE 
ee ae > RES SRS. “SSP ALR es Ce 
Ihe: CEE CE 


a ~ BRR). ~ | 
SUBS SunS SEUSSSSS5555n000 (Si. 1Ee00R0 45) 2¢<euneeeaeeee 16 
h oS SSSR S SSS G RSS e eee Oe AH 
wht til wm) Ell AY ST TN belt TSS CPC ie 
tte a) Neen dt - | |r Pt tT eT TT FT 

. a~; | 


ae PCAC EEE EEL ELE EEE 
be ae | ha 
Sr ara Ltt 











oe 
OT es | 
he ee 
Met 














































Sa A Ay 
ht 


HHH 

































































































‘EERE 
| | Tee 








e # 










































Piel 
Alt 
« 


ed 


Seeee nea act is 
ese eee 
Ld om aoa a 

















































































q 





















Co 
oe aes 





































































Pieler 
i, ECCCE Ee 
A lol BR ECE 
oer HEPES CCC ECE CREE ee 
ase SSeS SS SRSeR eee Fe ti Ma 
Soe ee ies 
BEE CEI EEE CECE CARE ECACC SS 
ee Oe ee 
, SSS an 
" BEE EEE EEE EEE x 
ep SR ee eee 







EEE He SSESESERRRSESD OTE ee ve 


HH 
PH Ht SH | 
: ‘a : —_ “4 { ; - { - — — I = 




























































































Ot A i 8 Sw a dP a 
a \ 
an PEER PEE FERC ann ann 
A HH t BR i og FG at SSSSec 0505558 oer oe 
aa SHE rrr TEC CL Caer ELLA 
ix | 4 : 

SEE CEE REECE ECE EEE EEE EEE EEE EEE ch 

PELE bit Pebiepaolt th | ro ) Poe aan 
PERCE REECE ore H Peete tte nm ce 
re in ae : | fo To) 1 rr Le A> «tot hi -t—t-+— ~ wig 
isc eH aula mtoksbete ale SEE EHH ae 

Play No. 
The Optimal strat Zy is & oe Zs 2 Z meee 


Strategy at Play N vs Plav N Figure 8 








CHaPDER V 
IMPROVEMENT ON THE METHOD 

As was seen in Chapter IV, although the Brown method did 
converge as expected, in many games it was very slow and 
yielded only one solution. Hence, a modification of the 
method was sought which might speed up the convergence and 
also produce more solutions, 

In reference to the game 


ie 


| De i 
6 3 4 
Op Oueens 


a glance at the chart in Chapter II shows a very interest- 





ing result in that in play 2 the value for Player I is h,, 
and in step 6 the value for Player II is %. Since these 

two are equal, 4% must be the value of the game. Again, in 
step 12, Player I has a value of 4=-=as does Player II in 
step 18. The next procedure is to verify that these are 
truly solutions, so a test will be made of these strategies, 


The Strategy for Player I at pley @) ise ter =e (, 6, 0) 


4 x 2 463 296 ¢ 0 x 0 = | 
on) = 78 or 2 x 5 #4 2 Wo. 0 x 6 Sex 4 
fe ~$x543x4 +0 x 3 = 4 


ne 


timemerore, (¢, ¢, 0) is a solution forePlayer 1; andyeas 

will be shown later in Chapter VII, this is a basic solution. 
Trying Player I's other solution at piay 12, the optimal 

strategy is (3/12, 7/12, 2/12); this gives values of 

yo 4, ys respectively against Piayer II's pure strategies 

1, 2, and 3. So this again satisfies the criteria for an 


optimal strategy for Player I. 
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Player II has the strategy of (1/3, 2/3, 0) at play 6, 
where the value from above is 4%. A check of this in the 
Summation 7 ey, = shows this satisfies the criteria 
for an optimal strategy for the minimizing player. 

Play 18 gives the strategy (6/18, 12/18, 0) which is 
again (1/3, 2/3, 0) and, therefore, yields no new solution 
ror Player Il. “in ftaet, this solution i@ unaque for him. 

The Brown method was then modified to pick off the 
maximum value of v (from below) for Player I and the minimum 
value of v (from above) and retain the mixed strategies for 
these values until a new maximum or minimum value was gene-= 
rated, Each new value generated and the corresponding 
strategies were made available for print out. Whenever 


vey », a certainty of optimality exists, This modified 


method not only gives a much faster solution but, as a bonus, 


yields more than one solution aS wasS Seen in the example 
above. 

In case max v (or min v) repeats itself in all 12 octal 
digits on the computer, one can be almost Sure that it is 
the value of the game as the probability of two twelve-digit 
numbers being identical except in the actual limit is very 
small (a check of several thousand iterations on various 
games found no repeats, except in the first two or three 
iterations). 

In the Case Il example given in Chapter IV, convergence 
to 3 decimal=place accuracy came in 257 iterations, aS com-~ 


pared to 536 plays of the Brown method. This is a saving in 
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time of over 50%, 


Two graphs, Pig. 9 and Fig. 10, compare Vev of the 
Brown method with that of the improved method. The first 
£5 plays are shown in Fig. 9, while the value differences 
from iteration 265-290 are shown in Fig. 10. It is to be 
noted that although the Veav for the first few iterations 
were quite irregular, the process seems to have settled down 
to a cyclic process after many iterations as seen in the 
second graph. Also, the values for the improved method are 
considerably under those in the regular method and will, 
therefore, give much faster convergence. 

Of the 36 permutations of the Case I game illustrated 
in Chapter II, 12 games fall into Case I category and have 
exact solutions ina very few iterations as compared to only 
6 games for the Brown method. All the rest of the 24 permu- 
tations are class II games and their exact solutions can 
normally be found by methods to be discussed later in just 
a few iterations; however, even letting them compute them- 
selves out to the end result would still save about 50% 
on time. 

A check of the six additional permutations which give 
exact solutions in the improved method (A-7 through A-12) 
shows that each of these games picks up an undesirable 
strategy and can never converge exactly by the Brown method 
in a finite number of plays (play 26 in A=12, for example). 

A little ingenuity can reduce the time required even 
more, Consider again the CaSe II iilustration; refer to 


A-37 which 1s a print out of the first 30 plays of the game. 
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It 1S seen that at play 6, Player II has a repeat value of 
4 for the value of the game from above; and at play 7, 
Player I receives a new max value from below, Since the 
first play of Player I was arbitrary, subtract this row 
from the row sum of all his strategies 
(29, 28527) = (5, 4, 3) ceeqmatiiom (24.n2ee se 2 
Dividing this by 6, which is now the number of plays 
since one play of Player I was deleted, a value of 4 is now 
obtained, giving a strategy of (0, 2/3, 1/3) which is optimal. 
The number of iterations involved for solution is now 
7 instead of the 256 of the improved method sans ingenuity 
or the 536 plays of the Brown method. It is to be noted, 
however, if an attempt were made to use Player I's max at 
play 8 or 11 the method would have failed, while at play 13 
it would have succeeded again. Since the computer is opera- 
ting all this time, there is no loss in time to try a few 
guided guesses. 
Two Case III games were solved by the Brown method 
and its modification, Convergence by the new method required 
approximately 70% of the time required by the Brown method. 
Another example of the Superiority of the improved 


method is the game 


HE EHOW 
EROAWPH 
HOAWHE 
AW EH 
WR ERO 


This game converged to an exact value by the improved method 
in only 40 iterations, while the Brown method used 1340 


iterations to converge to only 2 place decimal accuracy and 


27 





the value of the game is three. Since this is a symmetric 
game, the optimal strategies for both players are 
(s2araene 


.2, 2, .2). Fig. 8 shows the strategies actually 


3 3 


being used at various plays from 145 to 175 by Player I; 
and with a sample again taken at iteration number 221, this 
quite clearly demonstrates the inertia in the Brown method, 
which is quite bad, even after as many iterations as these. 
In summary, the improved method in Case I games is 
vastly superior to the older method. For Case II games, 
with a little hand manipulation and thought, the new method 
is almost as effective as in the Case I games. For Case III 
games, the improvement is marked but the process still seems 


quite slow, 
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CHAPTER VI 
METHODS OF EXTRACTING OTHER OPTIMAL STRATEGIES 

Various methods were tried to extract more than one op- 
timal strategy in casSe it existed, The first method attempted 
was to permute the rows and columns of the game matrix. An 
examination of A-1 through A-6 shows the pure Brown method 
always led to the same exact solution; therefore, the permu- 
tations were not too successful with the pure Brown method. 

The next attempt made was to add a small value to one 
row or to one column; this was accomplished by multiplying 
the matrix by ten and then adding one to the Selected row 
or column. This seemed to have no effect on the solution 
in the games on which it was tried, The amount of the small 
addition to the row or column was increased until a change 
in optimal strategy was obtained, However, the fault now 
was that the new solution Seemed to have no relation to the 
original game. 

The inverse game was also used in an attempt to extract 
more optimal strategies. An inverse game iS where the roles 
of Player I and Player II are reversed by transposing the 
game and then multiplying the elements by minus one, The 
results on the inverse game were identical to those on the 
Original game, 

The two methods which are to be discussed next were suc= 
cessful. One is the improved method, as discussed in the 
previous chapter, as its optimal strategies at various itere 
ations run up and down the line of optimal strategies. See 


Fig. 11, which is a piot of the optimal strategies contained 


me a 





in the first l2 iterations of 


| Be i552 
meee G 
| 2 G76 


which is tabulated in A-4., 

The final method attempted and which was also quite 
useful, but only in certain classes of games, is the com- 
plementary game method which is discussed in considerable 


detail in the following chapter. 


QO 
ho 









pou ensues SEEEEE EWES Snssuennee sees seeegdtaeeeee7ce 


ZARBREEKAREE IBN ER ERRE OEE IRR IRE ESEASe 
See e eR ROG E ROGRee eo Ieee ee Ie eeo eee cone 
eet | 6 | ee aa ie ee aa Sa) ee eee 


SEE (2GRRRES Cee SSSR SSE AE SRE eeee 


LES. (RSA Ge ee aes 

Se SERRERES SESS CR SSSR SRE ESRB 
Seon meee Seer eee er tt eae Ce 

E JRE SSE 





5 po ee 
So 


| 


Ho fla aes EREEE OSS 
Zea ptA TT tT he mate! | | 


CERES eerie ee ae 


— p—}—f — st ed 


SAC JEEBERL AEE CARL awe 
allel "SSR REE RERE BEBE ES SES JASY Ree ee eeee 


Le 
— ey! (ie) a ee eee ae a 
a5 J SBE GRRE RARER eae IEA 
|. JED GE DE eRe URE ee IRE 
_” SRD EEE EERE ON Ua Ree 
OF SERRE RR EE RR RRR ERT AREAL TREES 
CF |. RRR REPRE AACA Ree 


Og ae et 


< oz 


Between Play N and N' 
(1-2) 
(3-4) 
(1-4) 
(5-7) 
7) 
(8-12) 
(1-12) 


0) to 354) and 


a 
12>») 


Eee TEE He gare 


Figure ll 
3 


eae % 


Strategy 


The following are the optimal strategies for 


Play No. 


Xj + 42 + Me 
A plot of these values shows the complete line of solu- 


tion for both the regular game ( 


From A-4: 
Player I. 


ad 


the complementary gam 


33 





CHAPTER VII 
COMPLEMENTARY GAME 

The concept of a complementary game 1s uSeful in a game 
which has more than one solution and which also has the pro- 
perty that the value of the original game and its complement 
are the same. The complement of a game is the game formed 
from the transpose of the original game matrix. 

It is possible to combine the optimal strategies of a 
game and its complement and determine the common point on a 
ses of solutions of both games. This common point is a 
Simple solution to both games. Two games, one a 3 x 3 and 
the other a 3 x 4%, will be investigated in some detail to 


demonstrate this feature, 


The first considered will be 


ee 0) 
le oa . 
-. |e oe x* = (4, 7/12, 1/6) 
0 6 3 ecm (ee 0) 
v=} 


which is the game considered in some detail throughout most 


of this paper, and its complement 


lt 


— 2 6 OF rc = (See. 0) 
5 3 . Y*c = (1/8, 5/8, 2/8) 
ort a 3| goats 


where X*c is the optimal strategy of the complementary game. 
The values obtained for the solutions were the first solu- 
tions available by the improved method, as given in the 
Appendix (A-12 and A=39). 

It 1s to be noted that Player I of the original game 
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becomes Player II in the complementary game, 


“— : 


X4 , and Y@¢ are collinear since the determinant 
1/2 i/2 
tiie le B/G 


1/8 5/8 1/4 


Hl 
© 


Hence, it is to be expected that some linear combina- 
tion of X¥ and iG will be a point of separation for the 
sets of optimal strategies for Player I in game A and for 


Player II in game A‘. Consider AX* + (1<A)Y*c and BY* + 
(1-B)X*c. An examination of Y* and X* shows they are 
identical and will, therefore, satisfy both the game and 
its complement. In the case of Xf it will not satisfy the 
complementary game, and neither will Y*c act as an optimal 
strategy in the original game. 


A check of the values of the columns in the original 


game yields: 


2x%4+6zx + + O x O 4 ny 
5 x H+ 3 OS PO & Gl ae 4 or (x*' a)’ = 
5Sex ¢ oa 4 ees S000 4d 43 





This is an optimal strategy for Player I in the ori- 
ginal game, However, in the role of Pliayer II in the 
complementary game, the third value of 44 would not be 


allowed in an optimal strategy. 


Simibarly, (1/8, 5/8, 278), Which is an optimal si#ma= 
tegy for Player II in the complementary game, is not 


allowable in the original game for Player I: 
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Since all values here are equal to or less than 4, the 
value of the game, this satisfies the requirement for the 
minimizing player. Linearly combining these two "solutions" 
in the third column of the original game or third row of 
the complementary game, equating to the value of the game 
and then solving for A yields the following: 


[exe + (Wea 17087 «5 oe SPR Ries (1-4) 6/87 we 


PR = 0 + (WR) 2/87 3 = 4 
or A = 1/5 so that the linear combination 
1/5X* + 4/5y*c = (1/5, 3/5, 1/5) Pestits . 


A check of this strategy in the original game (and 
also in the complement) shows that it gives exactly the 
value for each strategy of the opponent and is, therefore, 

a simple solution and an end point on the line of solutions 
for either game. 

Just knowing one solution in the original game above, 
and one in its complementary game, is sufficient to determine 
the entire line of solutions. Going back to A=12 and 
picking the solution for Player I at Step 12 in the original 
game, we obtain X%¥ = (1/4, 7/12, 1/6). This point is 


used rather than the ($s + 0) as this point is not a basic 


optimal strategy, whereas the (3 3 0) is a basic optimal 
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strategy. The point (1/8, 5/8, +) optimal strategy from 
the complementary game will still be used. These two points 
will be combined linearly componentwise and equated to zero 
aA 4 (leay (778) = 0 
A = «1 (1-A) = 2 


~1(%, 7/¥e, 478) 4- 2(1/8, 5/8; ei me (0, 2/3, 1/3) 
This is a baSic optimal strategy for the complementary 


game, but is not an optimal strategy for the original game 


A(7/12) + (1-A) (5/8) = 0 


A = 15 (1-A) = -14 


This yields for an optimal strategy (2, 0, -1) which, of 
course, is not allowed. Now, equating the third components 
fives 

A(1/6) + (1-<A)$# = O 


A = 3 (1-A) = -2 


Combining the two points in the above ratios gives 
($ 3 0), which is a basic solution to the original game. 
Therefore, when a line of solutions exists, as above, and 
the complementary game has the same value as the original 
game, it is possible to determine both the common point 
solution of both games and the end points of the line of 
solutions. 

A 3 x 4 game will now be examined which satisfies the 
condition that the vaiue of the game A is equal to the 


value of A’, the complementary game. Therefore, the methods 


applicable to the 3 x 3 game discussed previously will also 
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apply here. It will be demonstrated that with only three 
points (optimal strategies), two from the original game 
and one from the complementary game are sufficient to obtain 


all optimal strategies (in this particular case, a plane). 


10 1° 2aem cams. 0 

1 i 

| 2. 2 

i 2° eee | 
v = 3/2 for both games 


Two optimal strategies for Player II in A as determined 


by the improved method were Yt = (4/10, 0, 3/10, 3/10) and 
“—% « (1/3, 1/12, 1/3, 1/4), while the strategy for Player 
I in the complementary game was x¢ eel ior =) 0, 1/aiy 


(More solutions than these were obtained from the run, but 
this is an attempt to extract all solutions from a minimum 


number. ) 








3 \2 | 
2 |2 | 
AY* = pol AYX =| (m+) 7A! Jo Be 2 | 
1 \2 : : = | 
16 | 2 
5 a 


An examination of the results of the above products shows 
that the third row does not yield exactly the value in the 
original game. In the complementary game, the third column 
(which is the same as the third row in the original game) 
does not yield exactly the value of the game. 

Solve the following two equations for parameters A and 


B to determine two points on the common line of solutions 





to both the game and its complement: 

















ee 0 
2. ZA = -ayven7 Wal -= 3 
2 
3 
2. fMxe + (l-Byy7 (Ol = @ 
Cc 5 2 
3 
A = 3, “re (i-aly*7 = (3, Zy 3. ) 
8 16 16°16 16 
B= 1, ae ee t=s)y*/ = 45. 8, 2 &) 
; is “18 “es 16 


Components will now be linearly combined to find the ends of 


the line which contains the points ( e° 3° 3, 6) and 
16. 16 16° 16 


_— 


) and still satisfies the game. 


a; 
me 1 


7 $ 


Col = 
Col a= 


2 
1 18 


il 
@ 
O 

il 
\O 
3 

4 
©) 
baal 

It 

t 
CO 


C( 5) 4 (1#C) 5 


5 
18 16 


9 (5, 4, +, By Bere, ee B&B, es) = (0, 23a 
it a oe 16 18° 18° 1% ie 


One end of the line is therefore (0% ¢ 0) which checks 
as an optimal strategy in both the original and complementary 


games and 1S a basic optimal strategy in both. 


D( ¥) + (1-D) 3B = O D =e? (1-D) = 32 
18 186 5 2 
-27 ( 5) + 32 ( 5) = 3 ~22 ( 4) + 3243) §= oo 
5 18 5 Ne 5 18 5 16 


The other end of the line and, again, a basic optimal 
stratery for both games 15 (20 Os). 


Next, the points ( 4, 0, 3, ) and (40 0 $) will 
O 


Bs z= 
10 1 0 


1 
be linearly combined componentwise to determine the end of 


their common line. E( ¥ ) + (1-E) (3) = O 
10 
E (eae (1-E) 
39 


-4 


it 





This yields the strategy (0, 0, 3, -$) which is, of 
E 
course, not allowed. Equating the fourth components, 
However, give thdereseulitis : 


2 (1-8) g a 0 
10 


E= 5 (1-5) = <9 
2 2 


ines yields (1, 6, Pe 0) when combining 5 ( 4, 0, 3, 3 ) with 
in 2 10 hoe 20 


~3 (%, 0, 0, ). This is again a basic optimal strategy 
2 


for the original game; however, it is not a solution to the 
complementary game. This same solution could have been found 


1, 1, ), then combining 
ra 


bad 


by first combining (# 0 0 #) and (a8, al 
3 3 
0 


(2, i; 2, 0), the resultant, evithe(O © 10) to obtain the 


5 


identical resuit of (#, 0, Oe: 


3s 
nT 


To obtain the other basic strategy in the complementary 


game, it is necessary to combine { 1, $, 0, 1) with ($0 0 Bae 
this then yieids (0, 3, 0, t which is a solution to the 
in 


complementary game, but not to the original game. 

A three=dimensional graph of the plane of solutions is 
given in Fig. 12 for both the original game and its comple- 
ment. It is to be noted that in form, the solutions of the 
complementary game are a mirror image of the solutions of 
the original game. 

Although there is no proof available, it seems reasonable 
to conjecture that each time a game and its complement have 


the same value and a line or a plane of optimal strategies 
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The Optimal Strategy for a 3 x 4 Game and Its Complement 
Figure 12 


Xz, + X2 4X3 + Xy = l 





The plane of solutions of the game Oeil 2.5 
Care 61 | a0 
Om 2 1s 











The points (0,%,%,0), (#,0,3/4,0), (#,0,90,%) determine the triangle 
bounded plane of optimal strategies for the above game. The 

points (0,4,%,0), (0,3/4%,0,2)}), (0,%,%,0) determine the boundary 

for the optimal strategies of the complementary game. 
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exist; then this line or plane extends into a line or plane 
of optimal strategies in the complementary game and the 
dividing point, or dividing line between the two solutions, 
may be tound. &£S 18 evidenced by the line of solutions ir 
big. 11 and the plmné of Solutions in Fig. I2, the term 
complement seems to be fitting due to the symmetry of optimal 
strategies in the original and complementary game. 

One could extend the notion of proving collinearity, as 
was shown in the 3 x 3 game, to a notion of coplanarity by 
forming the determinant which, if it equals zero, indicates 


that all points lie in the same plane. In the example con- 


sidered ot Ow © ee | 
Po 0 POr= 10 
a elie 
3 ee eee 
= O 
2; Be as 2 
16 BG 16 16 
1, 1, 9, i 
\foume 3 
where ({ _ 1 (a 3) was another soiution of the original 


’ 7 cus — 
'> 16 16° BG 
game as determined by the improved method. This check does 


require one more solution from the computer, 
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CHAPTER VIII 
ANALYSIS OF A RANDOM GAME 
This chapter gives an examination of a random 8 x 8 
game, The elements of the matrix were picked from a table 
of random numbers, and the game was then solved on the 


computer using the improved Brown method, 


5 §o 23 8 8 
mo7 12 hk 7ae 
Sf” 2S a > as an: 
eeeo s 5 7 3 & Y 
3 9 & 0 2 7 4 6 
poms 2 7% 5 3 CS 
We 5 i 2 37 9 7 
liBeoeeo es G6 2 1 OF 


The game was a class III game with Player I having an 
optimal strategy of (1/305, 8/305, 120/305, 174/305, 0, 
2/305, 0, 0). Player II's optimal strategy was found to be 
a7/195, 0, 23/195.) 9s moon 0, cemo, 0) 

The value of the game from below (Player I) was 3.685: 
the value from above was 3.693, which is a solution to 
almost three significant figures. The value from below came 
on the 305th iteration whereas the value from above came 
on the 195th play and was never improved upon through the 
305th play, leaving a suspicion that the value from above 
is quite close to the actual value of the game. 

For Player I, strategy 1 was used only on the first 
iteration and strategy 6 was used only twice, so both of 
these were dropped from the optimal strategy for Player I. 
Both wili be tested a little later in this chapter against 
Player II's optimal strategy; this will indicate they were 


properly dropped. The optimal strategy for Player I is 
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new Vo, .0eo. 2397, Sear O, 0, 0, 0); Phayer II still has 
(.395, 0, .8o, abs7.- 0, ©, 0, 0) Tor hie optimal .strategy. 
A check of the pure strategies of Player I against the 
optimal strategy for Player II and the optimal strategy of 
Player I against each pure strategy of Player II is tabu- 
lated in the following table, which indicates that all of 
the active strategies do yield the value of the game and 


that none of the inactive strategies do. 


Table of 5° aij Yj 16 jc ge CS eS: 


Vv 


2.949 
3.692* 
3.681* 
Die ie>* 
MO 7 
2.826 
ROSH a ie 
yieloe 


CON AW FWMF- Pp: 


Table of 2). x4 ai; fon!  jieaeeletey ert... 


Vv 


Sia sfe, 5)". 
5.644 
30 8* 
3, OS aa 
(e207 
3.820 
6.783 
6.588 


CON AU FWNF |G 


“Indicates value of the game and, therefore, a pure 
strategy which can be used in the optimal strategy. 


Table 2 
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CHAPTER Ix 
FLOW CHART AND NCR=-102A PROGRAM 

The program flow chart is shown in two sections (Fig. 13 
and Fig. 14): the first is the original Brown method; the 
second flow chart is an addition to the Brown method which 
eliminates the portion of the first chart, which is enclosed 
in dotted lines. The second flow diagram fits in between the 
point Al and A2 on the original chart. 

Memory ceils 0000 through 0561 are used in the program 
proper, while the floating point sub-routine is inserted in 
1000 and is about 100 octal words in length. The convert to 
floating point form sub-routine is put into 1700 and uses 
zl octal words, 

To utilize the routine it is required to put the game 
matrix up to 8 x 8 in size in cells 0000-0100, putting the 
first row into 0000-0007, the second row into 0010-0017, the 
third row into 0020-0027, etc. The number of rows should be 
entered in 0331, while the number of columns should be 
entered in 0330. The number of rows minus one is put into 
0334, while the number of columns minus one goes into 0333. 
The value of V=V desired for convergence is entered in 0332; 
it is entered as the exponential value in floating point forn, 
as the voy generated by the computer for comparison is in 
floating point form, 

The original Brown method program is entered from 
0400-0561, while the modification extends from 0110-0172. 


All four test switches are in the program with the following 


49 








2100 


when on prints the v(hold)-v(hold) in floating 


point form 


2010 


when on eliminates print of hold column tally 


and v(hold) 


Z020 


when on eliminates print of the hold row tally 


and v(hold) 


2040 


when on prints v, Vv, V-v in floating point form 


and N (iteration number) in octal 


0100-0107 
0200-0207 
0300=0307 
0310-0317 
0320-0321 
0321-0322 
0324 

032 5=0326 
0230=0237 
0240-0247 
0250-0251 
0252 

0253=0254 
0255 

0256=0257 


The following cells contain the following information during 


the operation of the program; 


contains row sums 
contains column sums 
contains row tally 
contains column tally 


K.P. fomm 


I< 


v F.P. form 

iteration tally 

Vv=v Foe oe Oem 

row hold tally (Player I) 
column hold tally (Player II) 
v(hold)iae. femm 

iteration (hold) from below 
v(hold)F.P. form 

iteration (hold) from above 


v(hold)=v(hold)F.P. form 


A one should be entered in 0300 (or remembered) for the 


first tally sinee®, normal. 


the first row is picked as the 
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first selection. In cage it 1s desired to select a diffenent 


row to st@me tite @ame, Say the Tourth row, then a one should 


be entered in 030% instead of 0300; and the first step of 


the program (0400) should be altered to 35 000401040104. 


The time per iteration is eighteen seconds for an 8 x 8 


matrix. All entries in the game matrix should be non- 


negative integers. 


The actual program is listed in Appendix B. 


A step-by-step example of the Brown method is given in 


Chapter Il. A step-by-step example of the modified form will 


be given here for the game 


25 5 
6 & 3 
on 


which is graphed in Fig. 3 and has the Brown play in A-1l1. 


The following is a tabulation of computer prints with all 


test switches off: 


Play Computer Prints 
1 230 1 231 0 2320 #£250-251 

240 1 241 0 28270 2595254 

2 230" 1 2311 262.0. ~250=251 

BWO 2 241 0 242 0 253-254 

3 240 2 241 0 2421 #£253-254 

4 240 2 241 0 2822 253-254 

5 240-2 241 0 242 3 253-254 

6 240 2 241 0 242 h 25=254 


256-257 O(fp) 
230 1 231 1 Beno eee 2s Sao 
252 2 253-254 Ei pee ome 


eos no print 
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2(fp) 26257 
6(fp) 0255 1 


Nifp) 0262 
6(fp) 0255 


wd 


5( fp) 0265 


T- WwW 


le 5 ( fp 255 
4.2(fp) 255 


Wn 


4(fp) 256 


242 4 250-251 4(fp) 


ee 
ie = & 
6 > oo) ieee 


—_—e om aa lie 


a 


——> 





9 POs Meme 0 22 G 253-2545 k(fe) 255 9 256-257 O(fp) 
2508) 23811 282 0 290 3 241 0 282 6 
250-298 8tip) 25292 269-2545 4(fp) 255 9 
vO”, 11, noe peire 
12 230 3 923907 2392)2 ‘a6e@S251 Yttp) e252 2 2562257 0( fp) 


230 3. 29977 232 2 a0 3 S20 § 252.6 
2502251 efp™ 268 12 ~ees=e5) Fp) 255 9 


For an explanation of the print out, examine play 2: The 
symbols 230 1 2311 232 0 mean that Player I has picked 
rowel (230) once, row 2 (231) oneceh andyrow 3°°(232) zero "times. 
The v(hold) (250-251) is 4 and is in floating point form with 
cell 250 containing the exponential portion and 251 containing 
the fractional portion of the value. The iteration when this 
particular strategy and value occured is at play 2, indicated 
by 252 2. Player 1's strategy through two plays is therefore 
(3, @, 0). 

The 240-242 cells contain Player II's strategy, while 
v(hold) is in 253-254 in floating point form, and the iteration 
when Player II's “hold" strategy occurred is in 255. Whenever 
256-257 prints out, it contains v(hold) = v(hold) for the 
strategies being held in 230=232 and 240-2h2., 

If switches 2010 and 2020 had been on, only the print outs 
for plays 6, 9, 12 would have appeared and only the parts from 
256-257 on in each case. An examination of play 6 shows that 
since v(hold) - v(hold) is 0 (256-257), the strategies are 


exact and (4 $ 0) is the strategy for Player 1 and(1, OF 2) 
3 


is exact for Player II with value of the game being four. 
Play 9 gives exactly the Same optimal strategies for both 


players as play 6; however, play 12 gives a new optimal 
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strategy for Player Lof (4, 7, 4) while Player II still 
ez 


maintains his old wetrategy of (1, 0, 2). A line of solu- 


é 
S| 
tions therefore exists for Player I; the methods on page 36 
can be used to determine the entire line. It 1s to be noted 
that on play 21 of this game (A-11), Player II picks up a 
strategy which is not uSed in the optimal mixture and from 


this play on, Player II will never have an exact strategy in 


a finite number of plays. 
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FLUW CHAK I fOR 
BROWN METHOD 





start 
—— OS ee : add selected 
| | ne = 
, halt | 
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| print | lect col. 
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| Yes , tally ins proper 
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Figure 13 
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MODIFICATION 





fo Az 






Press 
hold rou tally 
hold col, tay 
i (hoid) Y (hold) 
A (hoid) M (held) 

vu (hold)—wv (hold) 


7 Chel d)—v(hbeld) 
<€ 
& Chold)— uw (hold) 


print col fally 
F Chole) 
N col hold 
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enter theration 
Falls snmte cof. 


hol theration 


we 







enter UF (new) 


into w Chold) 


enter col. Faily 
ststo 
hold cof. Fally 
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dotted portion of Brown Method 
Figure 14 
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SUMMARY 


It is felt that the improvement to the Brown method 
makes this a practical method to use, even with relatively 
Slow computers. 

There are, however, many problems left to solve to 
make this method even more effective-=-the primary one being, 
what 1s the optimal row column arrangement for speedy solu- 
tion. 

A second idea worthy of more investigation is that in 
a changing situation, the relative weights of the elements 
in the game matrix may change. It is often important in Such 
a changing situation to also keep the effects of the past 
in the problem. This method Should be ideal to partially 
solve a game with one set of elements in the game matrix, 
then substitute the new elements in at a proper time into 
the matrix and finish the solution to any degree of accuracy 
desired. The problem here would be when in the play to 
substitute the new elements to give a proper anSwer. 

A further investigation of complementary games, inclu- 
ding those where the value is not equal to the original game, 
might lead to some interesting and useful concluSions about 


optimal strategies in general. 
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APPENDIX A 
This appendix contains the first 30 iterations of all 


possible permutations of the rows and columns of the game 


matrix 55 on 
Ih 3 | 
3 6 O 





The only exceptions are the first 6 games (A-1 through 
A-6)-=-these have exact Brown solutions in 12 iterations 
and, therefore, play stops at the end of 12 plays. This 
appendix also contains 3 other game matricies which are 
used in the thesis--these are the last 3 games in the 
appendix. 

The first 4% plays of A-4 are worked out below to 


insure understanding of the tables. 


[3 | 

alee 

(2) W& 3 6 

Gy 2 Sor 0 

ROW SUM COL. SUM 

N Py 2S. Ta fete ts Law vey 
1 i 5 5 2 ee 3 2 6 0 one 4, 
2 2 9 8 8 4. 2 7 S 6 4,5 a 
3 2 13 11 14) yee ie ice 625 
4 1 LS. ~ 16. “2he 4. 2 ii? 15° 16 ees se 


N is the number of the play. 


i is the row played at play N by Player I. 
jJ is the column played at play N by Player II. 
T, +%To2 T3 5 adjacent to 1 are the row sum for Player I. 


Ty T2 T3 , adjacent to j are the column sum for Player Il. 
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is the min of the row sum divided by N. 


I< 


v ois the max of the column sum divided by N. 


< | 


-~ v is the difference between the current approximate 


value and the true value of the game, 


AS an example, at play 2, Player I has a strategy of 
row 1 once; row 2 once; and row 3 zero times, or (440). 
His expectation, when playing this strategy, is at least 
v-- in this case, 4. Player II at play 2 has a strategy 
of (033) and his expectation--the most he can lose--is Vv 
(in this case, 4.5). This leaves Vv —-™@ (25) in doube. 
mt play 3, the strategaes are (1/38, 2/3, 0) for Player =, 
and his expectation has dropped to 3.75, while Player II 
has a strategy of (0, 2/3, 1/3) and his expectation has 
improved to -=-4, When Bee ie 0, a solution by the Brown 


method has been generated, 
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7 
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118 
ea 


13 
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WW Wo 
\O COON 
© \n \O 


i 


3.82 
3.75 
3.8 
3.99 
ie 

3.96 
3.93 
3.90 


84 


RP RPP RPWWWWPP RP PRP PRP PWOWWWURP PPP RPP Paw 


A-32 


COL. SUM 
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Tie 


3 UM 


U3 


< | 
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Nn 
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Le 
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Wr 
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2) 
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J 7) we tr Vv v- 

1 3 6 5 @., a, 

3 9 6 7 4.5 1.5 
ety 2 13 S 12 4.33 66 
Se 1 He. 5° 7 4.25 .% 
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BO7 3 25 2) 24 4.17 ae 

1 25 27 29 414 » Lee 
7) 3 34 #27 «31 4.12 » Oe 
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1 43 45 6 4.18 18 
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1 Gl §7 60 4.06 06 
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1 67 6S 70 4.12 . Ie 
88 3 73 69 72 4.05 . 17 

1 G6 G5 Wey 4.05 05 
3 5 Se fo 4.1 <2 

1 85 81 84 4.04 O04 
£95 1 88 87 89 03 08 

1 91 93 9% 4.08 08 
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1 100 99 101 4.03 03 
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1 109 105 108 4.03 08 
sO - Sle ey 113 4.03 . 6 

Io d15 117 ils 4.07 B74 
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60 60 65 
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112 113 241 
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25 22 25 
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"QQ 46 52 
Be Se 50 
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Oae 


|< 


WHEW EW FTW EW ETW FW TW TW ew Fw Fw FW CWWW 


Pict 
°75 


8% 


of Dd 


A=) 
sop 
94 
» 89 


o95 
91 
92 
ot 
93 


A Ww ie 


838 


NRF RP RPNP NP RPP NP NRP RPP NEP DP PRP NEP NDP RPODR 


COL. SUM 


Tit 


Be 


T3 


< | 


° 


fCeerrrererrerrrerrrererrererrer re eon 


A-36 ~~ 


<I 





WOON DW FWD Fe 


NNNNNNNDRFPRPRPRP RP RPP PPB 
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34 
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110 
3 
116 


T3 


I< 


WW Wo od Wo WwW Ww Wd od od os os td bs bo Ld Ld ts Lt 


89 


MWNOWWNHNNNDNHWWNHWNHNHNDNWWNHNNNWWNHND NW 


3 

2 

6 

0 
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Ty) a2 Vv = = v 
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0412 
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O415 
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APPENDIX B 


THE IMPROVED BROWN METHOD PROGRAM 


Instruction or Data 


32 
35 
2D 
34 
34 
a2 
22 
34 


Be 
30 
30 
52 
35 
32 
Be 
Je 
34 


32 
35 


a2 


35 
34 
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0400 
0536 
0330 
0100 
Oo4LO4 
0536 
0332 


oLoy 
2006 
2005 
2005 
0507 
oL04 
2006 
0510 


3000 
0543 
2003 
0 

0 

o424 
0536 
0331 


©) 

0430 
0536 
0334 
0430 
2006 
2006 
2006 


0550 
2005 
0551 
2006 
Ze 0 
2003 
0553 
0430 


0100 
0535 
0531 
0531 
0101 
0537 
0532 
0532 


0540 
0541 
0541 
2007 
2007 
0542 
2007 
2006 


2100 
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o5uy 
0533 
0533 


O545 
0534 
0534 
0546 
0547 
0541 
2005 


2100 
0556 
2003 
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2100 
2004 
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0554 


0531 
0400 
0511 
o4O4 
0532 
oL4o4 


ZAKS 
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2007 
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0423 
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o424 
0421 


0430 
0327 


i 


0533] 
o424) 
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) 


$s 
0534 
0430 
2106) 
2005 
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2003. 


oLo4 
2003 
O400 
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2003 
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0164 
2105 


92 


Comment 


Store selected row [00X0-00x7/ 
in row sum [0100-0107/7, 
(0536) = 1 (0330) = No. of Cols, 


Select min value in row sum 


Prepare to tally in 
selected min column 


Prepare to add selected column 
to column sum 


Save selected column 
Tally in selected column 


Add selected column to 


column sum 


Select max of column Sum 


Prepare to tally in sele¢vea 
row max 


Reload min selector 


Reload selected row 


Save row tally 





O450 
O451 
O452 
0453 
O454 
O455 
O456 
O457 


O460 
O461 
0462 
0463 
O464 
O465 
O466 
0467 


0470 
O471 
O472 
0473 
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O476 
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0500 
0501 
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0510 
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0524 
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0 
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0 
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0000 
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2006 
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2100 
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2100 
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0336 
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2001 
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A100 
0310 


0200 
0554 
0547 
2007 
2007 
0532 
0532 
2100 


0542 
0541 
2007 
2007 
0534 
0534 
2100 
0000 
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Toco pyant vey in improved 
method 
Reset 


Tally iteration tally 


Convert iteration tally to 
floating point 


Convert min row sum to floating 
point 


Compute v by floating point 


Store v in 0320, 0321 


Convert max column sum to 
floating point 


Compute v by floating point 


Stare vin 0320, osen 


Compute vev 


Store v-v in 0325, 0326 r 
TS to print v, v, iteration v-v 


Jump to modified routine a 
ff tf! 'f 


ff if tf ff 


Reload for column tally 


Auxiliary for finding min row 
sum 


Auxiliary for finding max col 
sum 


Data and reloads 
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0546 
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1 
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34 


34 
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02 
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2D 
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34 


0100 
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(Modification to 
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Ome 1 
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O27 
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ae 
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aD 
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2p 
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gh 
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ou 
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0251 
0300 
0p Be les) 
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0331 
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0324 
0320 
0320 
0253 
2100 
3000 
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0001 
O00] 


0000 
0000 
0000 
0200 
0001 
0000 
0007 


0101 
0100 
0000 
0300 
Tt 
2100 
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0344 
200 


Brown 


O220 
0250 
0321 
2100 
Ob Z2 
0167 
0167 
2100 


2100 
2100 
O32] 
0324, 
0254 
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PaO 


Oa 
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0014 
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0520 
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14 


O511 
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0300 
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3 
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0452 


0505 
0113 
0505 
0230 
0113 
0167 
0113 
0167 


0113 
O25 
0250 
AO? 
2000 
2004 
1000 
O2>6 


7 
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Data and Reloads (cont'd) 


Print v(hold) - v(hold) 
Jump back to main routine 


method startsmmene.) 


Is new v greater than oldu, 
If not, jump back to main 
routine 


Enter new row tally in 0230-0237 


Reload 0167 


Reload 0113 
Put iteration tally in 0252 N 
Put new ¥ in 0250, 02a 


Compute Vveov improved method 


store Vey improved method in 


0256, 0257 





0130 
0131 
0132 
0133 
0134 
0135 


Gm 6 
au 


0140 
O141 
0142 
0143 
0144 
O145 
0146 
0147 


0150 
0151 
0152 
DS 
0154 
eal 5S 
0156 
0157 


0160 
0161 
0162 
0163 


0164 
Onlr6 5 


0166 
0167 


O17 0 
0171 
0172 


0340 
0341 
0342 
O33 
O3Ly 


17 
Ps 


Pos 
6) 
21 
a0 


BS 
22 


65: 
22 
22 
a 
34. 
35 
2D 
Bil 


35 
2a 
31 
a2 
34 
Bil 
aL 
2K 


zal 
28 
ag i 
ea | 


33 


bY) 
35 


21 
34 
Za 
Ze 
02 


2020 
6230 
0250 
02.56 
0256 
0230 


0322 
0253 


ea23 
0310 
O141 
0536 
0330 
2100 
0171 
0322 


0324 
0322 
0250 
ZG 0 
3000 
2000 
2010 
o2h0 


O25 3 
0256 
C256 
0230 


0325 


3000 


0300 
0310 
O00] 


0320 
3000 
0300 
0000 
0000 


2100 
0344 
0344 
0332 
O344 
O34u 


O22 3 
322 


0254 
2100 
Ole 
0167 
0167 
2100 
2100 
0323 


2100 
0323 
0251 
2100 
2100 
2001 
2100 
0344 


O34u 
85) Sire 
O3ku 
0344 


Oa 2 


2100 


2100 
2100 
0000 


034% 
2100 
O344 
OO000 
0000 


oF SS 


0010). 


0003 
0505 
0002 
0030 


0506 
O141 


0506 
02hL0 
O11 
0167 
O141 


/ 


{ 


0167) 


0141 
0253 


0255 
2000 
2002 
2004 
1000 
0256 
0161 


0010) 
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0506 
0002 
0030 


OoLoo 


0342 


0230 
0240 
0001 


0007 
0504 
0030 
0000 
C000 
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If 20200n, don't print strategy 


max v, max N 


Print Player I stratery v, a 
vev<l No jump back to main 
Print v-v routine 


Print Player I_strategy, Player 
Ii strategy v, v RN 


Is new v less than old v Zu 
If not, jump back to main routine 


Enter new column tally in 


0240-0247 
Reload 0167 
Reload 0141 
Put v in 0253, 0254 


Put N in 0255 
Compute 
vev improved method 


Store new v-v in 0256, 0257 
If 2010 on, dom t prmue ae 
Print min player stratepy, via 


? 


v-v<& No jump back to main pro- 
Print Vev gram 
Print Player I strategy, Player 
II strategy vN WN 
Tally max row 
Is v-v Brown method<{? 
to next iteration 
Print out Brown strategy 
Vv, ¥ N Vev 


No back 





1700 
1701 
1702 
1703 
ie O4 
1705 
1706 
1707 


7 LO 
wil 
wie 
713 
1714 
ie} 
7 16 
e717 


ie 2 O 
tape 1 


27 
20 
a2 
34 
36 
30 
a2 
35 


34 
30 
pS. 
34 


02 


02 


3000 
7 a 
2007 
2000 
L722 
2007 
Wales. 
2100 


3000 
2000 
IA 
3000 


0000 


0000 


L722 
2006 
Panis O19, 
2100 
gL, 
2003 
PAO te, 
2100 


2100 
ef 
by 1) 
21500 


0000 


0000 


2006 
1710 
2000 
BU 
2003 
2001 
2000 
1715 


0000 
2000 
1S 
1703 


Ly 
0000 


CONVERT TO FLOATING POINT 
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